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APPARATUS AND METHODS FOR THREE DIMENSIONAL SCANNING 
Field of the Invention 

The present invention relates to apparatus and methods for three 
dimensional scanning and particularly, but not exclusively, the invention relates to 
apparatus and methods for determining the order of a sequence of stripes 
captured In an uncoded structured light scanning system. 

Background to the Invention 

Scanners, that is devices that can capture an image and convert it into a 
unique set of electrical signals are well known. Similarly 3-dimensional (3D) 
scanning systems are known that can Image an object to obtain 3D surface 
representations of the object. Fields of application of 3D scanning systems are 
varied and. for example, include medical Imaging, reverse engineering, computer 
vision, and video and film production. By object It Is meant herein any physical 
entity such as a real object, a hidden object located below a surface, but viewable 
using certain kinds of radiation or a physical system such as a fluid flow that is 
not at first sight within the classical meaning of the term object 

The goal of structured light techniques Is to measure the shape of three 
dimensional objects using automatic non-contact techniques. Early systems used 
a single stripe or spot of laser right to measure a small part of the object in each 
scan. Now the availability of controlled light output from LCD projectors allows the 
projection of a more complex pattern of light to increase the area measured in a 
single instantaneous scan. 

(1 ) Single Stripe Systems 

The classic single stripe scanning system Is described in the following 
paper J.-A. Beraldin, M. Rioux. F. Blals. G. Godin, R. Baribeau. (1992) Model- 
based calibration of a range camera, proceedings of the 11th International 
Conference on Pattern Recognition: 163-167. The Hague, The Netheriands. 
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August 30-September 3, 1992, [Ber92a]. This system provides the profile of one 
"slice" through the target object In order to build a model of the complete surface 
a number of spatially related profiles must be scanned. To achieve this a 
sequence of scans is captured. For each scan, the target object is moved in 
5 relation to the scanner, or the projected stripe moves in relation to the object, the 
movement being controlled to the same resolution as required by the scanning 
system. As will be understood by those skilled in the art such a single stripe 
system may require an accuracy of 1:20000. 

10 (2) Multi-Stripe Systems 

To avoid the need for accurate mechanisms and in order to speed up the 
acquisition process, a number of stripes can be projected at or substantially at 
the same time and captured as a sequence of stripes in a single frame. Unlike 
with the single stripe systems an accurate rotation estimate is not required and 

is such systems offer free-form Imaging by which it is meant imaging without the 
restriction of using a mechanical rotation device or a mechanical rotation indexing 
system. 

3D multi-stripe scanning apparatus and methods are known for 
2 o determining the order of a sequence of stripes captured in an uncoded structured 
light scanning system, i.e. where all the stripes are projected with uniform colour, 
width and spacing. A single bitmap image shows a pattern of vertical stripes from 
a projected source. If the target object is a planar surface then these stripes are 
uniformly spread over the surface in an intuitive manner. However these vertical 
2 5 stripes are deformed by the surfaces of more complex target objects, such as, for 
example, a target object comprising a physical model of a human head where In 
particular heavier distortion occurs around the nasal area. If a correspondence 
can be determined between the projected stripes and those captured in the 
bitmap, a spatial measurement of the surface can be derived using standard 
30 range-finding methods. 
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However, it is frequently difficult to determine which captured stripe 
corresponds to which projected stripe, when we attempt to index the captured 
sequence in the same order as the projected sequence. We call this the stripe 
indexing problem. For this reason methods have been devised to uniquely mark 
5 each stripe: 

(1) by colour as described In the paper: C. RocchinI, P. Cignoni, C. 
Montani, P. Pingl and R. Scopfgno. (2001) A low cost 3D scanner based on 
structured light. Computer Graphics Forum (Eurographics 2001 Conference 

10 Proa), vol. 20 (3). 2001. pp. 299-308. Manchester, 4-7 September 2001, 
[Roc 01 a]; 

(2) by stripe width as described in the paper Raymond C. Daley and 
Laurence G. Hassebrook, (1998) Channel capacity model of binary encoded 

15 structured light-stripe illumination, In Applied Optics, Vol.37, No 17, 10 June 
1998. [Dal98a] ; and 

(3) by a combination of both as described in the paper Li Zhang. Brian 
Curiess and Stephen M. Seitz, (2002) Rapid Shape Acquisition Using Color 

20 Structured Light and Multi-pass Dynamic Programming, 1* International 
Symposium on 3D data processing, visualization and transmission, Padova, 
Italy, June 19-22, 2002. [Zha02a]. 

These and other works highlight the disadvantages of coded structured 
25 light: with oolour indexing there may be weak or ambiguous reflections from 
surfaces of a particular colour, and with stripe width variations the resolution is 
less than for a uniform narrow stripe. This last problem can be addressed by 
projecting and capturing a succession of overlapping patterns of differing width 
as disclosed in the paper. Olaf Hall-Holt and Szymon Rusinkiewicz, (2001) Stripe 
30 Boundary Codes for Real-Time Structured-Light Range Scanning of Moving 
Objects, proceedings of the Eighth International Conference on Computer Vision 
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(ICCV 2001), July 2001. [HalOlaJ. However this means that It is not possible to 
measure the surface in a single trams. Single frame or "one-shot" capture is 
desirable because it speeds up the acquisition process, and leads to the 
possibility of capturing moving surfaces. 

Moreover, because of the limits of any colour coding scheme, ambiguities 
will still exist; and stripe width coding is likely to Increase the difficulty of 
interpreting shape correcfly, such as when occlusions occur. 

In summary, existing prior art methods are thus known which uniquely 
encode each stripe, such as by stripe colour or by stripe width, in order to avoid 
ambiguous stripe identification. However, colour coding suffers due to uneven 
colour reflection which is caused by the colour of the physical entity being imaged 
interfering with the colour coded stripes. A major problem with a variable width 
coded approach is that it reduces the measured resolution of the physical entity 
being imaged. In view of the problems with the prior art methods there is 
therefore a need to improve structured light scanning systems. Furthermore 
many other imaging methodologies using radiations other than structured light 
experience similar or related problems. Thus there is also a need to overcome 
such problems in various imaging methodologies mat use radiations other than 
visible light 

Summary of the Invention 

An object of the present invention is to provide a 3D multi-stripe scanning 
apparatus and method that enables the stripes obtained from imaging a complex 
object to be accurately indexed (that is correctly identified) without the need tor 
using stripes of different widths. 

Another object of the present Invention is to provide a 3D multi-stripe 
scanning apparatus and method that enables the stripes obtained from imaging a 
complex object to be accurately indexed without the need for using stripes that 
are colour coded. 
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A further object of the present invention is. in respect of a multi-stripe 
scanning system, to geometrically constrain the relative positions of a physical 
entity being imaged, a radiation projector and a radiation detector so that stripe 
indexing can be performed using uniform uncoded stripes. 

Yet a further object of the present invention Is to provide a scanning 
method and an apparatus embodying the method that detects a plurality of types 
of occlusions which are defined in accordance with the constrained geometry. 

A further object of the present invention is to provide one or more 
processing routines for performing stripe indexing In such a geometrically 
constrained set-up of a multi-stripe scanner. 

Yet a further object of the present invention Is to provide an improved free- 
form scanning apparatus and method for use in 3D model building. 

Yet a further object of the present invention is to provide improved 
scanning techniques and apparatus that may be used in a wide variety of imaging 
methodologies that either use stripes that are reflected off of a physical entity or 
perhaps slices through an object (a good example of the latter being GT X-ray 
scanning as used In medical imaging). 

According to a first aspect of the present invention there is provided a 3D 
scanning apparatus configured to image a physical entity using a plurality of 
stipes, said apparatus comprising: 

a radiation projector for projecting radiation onto said physical entity; 

a detector for detecting said striped radiation received from said physical 
entity; and 
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a data storage device for storing said received radiation as a pixeilated 
bitmap image, 

said apparatus configured in accordance with a predefined geometrical 
5 arrangement, wherein: 

said predefined geometrical arrangement comprises a constraint such that 
each said received stripe can only occur a predetermined number of times in a 
pixel row of said bitmap. 

10 

Preferably said radiation projector utilises visible wavelength 
electromagnetic radiation and said detector is configured to detect visible light. 

Preferably said geometrical constraint restricts said predetermined number 
15 of times to once per row. 

Preferably said stripes are uniform u needed stripes. 

Preferably said physical entity is spatially defined with respect to a 
20 Cartesian coordinate frame (Xo. Y 0 . Zo); said projector has origin 0 P in a 
Cartesian coordinate frame (Xp, Y P , Zp); and said detector has origin O l in a 
Cartesian coordinate flame (Xl. Y l , ZJ and further preferably said geometrical 
constraint comprises alignment of said projector and said detector such that 
coordinate axes Zo. Zp, ZL. are substantially parallel and coordinate axes Xo. Xp 
25 and Xl are substantially parallel. 

Preferably said geometrical constraint comprises configuring said 
coordinate axes Zo, Zp, Zl, Xo, Xp and Xl to all lie in substantially the same plane. 

30 Preferably said geometrical constraint additionally comprises positioning 

said projector so that Its origin Op lies on said XL axis of said detector. 
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Preferably said geometrical constraint comprises positioning said projector 
so that its origin Op lies on said X L axis of said detector such that said coordinate 
frame origins Op and d. lie on the same plane. 

Preferably said same plane is inclined at an angle ato axis Z L . 

in a preferred embodiment said projector projects visible light and said 
detector comprises a video camera having fool length F, said same plane being 
inclined at an angle a to axis Z L and said plane being defined in accordance with 
the equation: ye " tana such that a beam projected in said plane is reflected 
back in the same plane and onto the image plane at row -F tana. 

Preferably said geometrical constraint determines an occlusion 
classification comprising a plurality of stored types of occlusions and said 
apparatus additionally comprises an occlusion type processing means configured 
to detect occlusions in said received image data. 

Preferably said occlusion type processing means is configured to process 
said obtained Image data into an array of peaks of peak pixel data, each said 
peak substantially representing the centre of a said stripe received by said 
detector. 

Preferably said occlusion type processing means is configured to search 
said peaks In said array for discontinuities, said processing means being further 
configured to: 

create an occlusion map through identifying and labelling said 
discontinuities as at least being of a first type or of a second type of discontinuity. 

Preferably said created occlusion map is used to define boundaries for 
use by an indexing processing means, said indexing means being configured to 
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index said stripes by using said boundary information and said stored 
Classification. 

Preferably said indexing processing means is configured to process said 
5 peak pixel data in accordance with steps comprising: 

(a) selecting a start position in said peak pixel data and initialising a stripe 
index count for said selected stripe ; 

(b) tracing the current stripe In a first direction along said stripe until a said 
io first boundary condition is met; 

(c) returning to said start position and tracing said current stripe in the 
opposite direction to said first direction until a said boundary condition is met; 

(d) increasing the stripe index and moving to the next stripe in a third 
direction, said third direction substantially perpendicular to said first and second 

is directions, and repeating steps (b) and (c); 

(e) repeating step (e) until a second boundary condition is met and 

(0 returning to said start position and repeating steps (d) and (e), but 
moving in a fourth direction, said fourth direction being substantially 180' from 
said third direction, and decreasing said stripe index each time. 

20 

Alternatively said indexing processing means is preferably configured to 
process said peak pixel data In accordance with a flood fill recursive processing 
routine. 

25 Preferably said indexed stripes are used to reconstruct a 3D surface of a 

scanned physical entity. 

According to a second aspect of the present invention there is provided, in 
a 3D scanning apparatus configured to image a physical entity using a plurality of 
30 stripes, said apparatus comprising a radiation projector for projecting radiation 
onto said physical entity, a detector for detecting said striped radiation received 
from said physical entity and a data storage device for storing said received 
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radiation as a pixellated bitmap image, said apparatus configured in accordance 
with a predefined geometrical arrangement, a method of imaging wherein ; 

said predefined geometrical arrangement is constrained such that each 
5 said received stripe can only occur a predetermined number of timed in a pixel 
row of said bitmap. 

Brflef Description of the Drawings 

For a better understanding of the invention and to show how the same 
10 may be carried into effect, there will now be described by way of example only, 
specific embodiments, methods and processes according to the present 
Invention with reference to the accompanying drawings in which: 

Figs. 1 and 2 schematically illustrate a scanning apparatus comprising a 
15 projector and a camera as set up and constrained in accordance with the present 
invention: Fig. 1 is a view along the Y axis and Fig. 2 Is a view along the Xl axis, 
Rg. 2 illustrating the so called "Common Inclination Constraint" of the present 
invention; 

20 Fig. 3 schematically illustrates another view or representation of the 

Common Inclination Constraint illustrated in Fig. 2: 

Fig. 4 schematically illustrates, in accordance with the present invention, 
steps Involved in processing the pixellated bitmap array obtained using a 
25 scanner as configured in accordance with the present Invention and, in 
particular, includes the step of creating a peak data array; 

Fig. 5 schematically illustrates, in accordance with the present invention, 
examples of moving around the peaks data of a peak data array of the type 
3o illustrated in Fig. 4; 
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Fig. 6 schematically illustrates. In accordance with the present invention, 
the effect of a preferred embodiment of an Indexing processing routine (the 
Stripe tracer algorithm) to index the stripe peaks; 

Fig. 7 schematically Illustrates, in accordance with the present invention, 
the effect of a preferred embodiment of an indexing processing routine (the 
flood filler algorithm) to index the stripe peaks; 

Fig. 8 schematically illustrates known Projector and Camera (detector) 
type Occlusions required for understanding the present invention in relation to 
classifying occlusion types; 

Rg. 9 schematically illustrates types of occluded areas with respect to a 
projector and a camera required for purposes of understanding the present 
invention, the figure showing that the viewpoint for a camera occlusion is the 
camera origin and the viewpoint for the projector occlusion is the projector origin; 

Fig. 10 schematically illustrates, in accordance with the present invention, 
a classification for four c la s se s of typical occlusions in relation to the associated 
stripe disturbances thereby caused; 

Fig* 11 schematically illustrates, in accordance with the methods of the 
present Invention, an example of connecting occlusion points so as to enable 
correct stripe indexing; 

Fig. 12 illustrates patches of a test surface obtained using the indexing 
processing routines as implemented in accordance with the present invention. 
Patches of a template and four tests are shown, tests 1 and 2 being of the stripe 
tracer routine and tests 3 and 4 being of the flood filler routine (see table in Fig. 
14* 
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Ffg. 13 (a), the figure on the left schematically Illustrates typical 
connectivity errors at points A, B and C; 

Rg. 13(b). the figure on the right, schematically illustrates, in accordance 
5 with the occlusion detection methods and the apparatus as configured in 
accordance with the present invention, correction of the connectivity errors 
illustrated in Rg. 13 (a); and 

Fig. 14: schematically illustrates a table detailing numerical analysis of 
10 correspondence between template and automatic models, with and without the 
occlusion boundaries. The starting point is at (0,0). 

Detailed Description 

There will now be described by way of example a specific mode 
15 contemplated by the inventors. In the following description numerous specific 
details are set forth in order to provide a thorough understanding, ft will be 
apparent however, to one skilled in the art, that the present Invention may be 
practiced without (imitation to these specific details. In other instances, well 
known methods and structures have not been described in detail so as not to 
2 o unnecessarily obscure the description. 

To avoid the problems associated with 3D multi-stripe imaging systems 
of the type discussed earlier, in accordance with the present invention, the 
projection of the radiation being used is simplified as a uniform stripe pattern, 
25 and. as described in detail below, novel methods for correctly indexing the 
stripes are developed, including provision of a common inclination constraint for 
constraining the geometry of the scanning apparatus and provision of an 
occlusion classification to be used in Indexing the stripes so as to correct 
wrongly connected or unconnected stripe portions. Detailed definitions of 
20 patches and the continuity of stripes are given and experimental results 
concerning the success of the methods employed are provided. Using the 
methods and apparatus as configured in accordance with the present invention 
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eliminates the need for coding, and reduces the accuracy required of the 
projected pattern. Furthermore by dealing with stripe continuity and occlusions 
in accordance with the methods of the present Invention, general methods are 
provided which have relevance to many structured light problems and various 
5 kinds of other imaging methodologies. 

In accordance with the following disclosure an examination is made as to 
how far the correspondence problem can be solved with uncoded stripes, where 
the correct order of stripes in the captured Image is determined by various 
10 preferred processing routines that have been configured in accordance with the 
present Invention. Each captured frame will therefore provide a complete data 
model for a patch on the surface of the target object. 

In part 1 the system is described, showing the dependence between the stripe 
15 index and the measurement of a surface point and a preferred "common 
inclination constraint" geometry is defined. In part 2 the continuity of stripes and 
the boundaries between continuous patches are defined, and two algorithms for 
implementation as processing routines are designed each of which indexes a 
sequence of corresponding stripes. In part 3 an occlusion classification is given 
20 to improve the validity of the boundaries, and a further connectivity algorithm Is 
described. In part 4, the index is compared to a template sequence, created by 
hand using prior knowledge to ensure an exact correspondence with the 
projected sequence. The results of implementing both types of processing 
routine, with and without dealing with occlusions, are presented. 

25 

1. DESCRIPTION OF A PREFERRED EMBODIMENT OF THE SYSTEM 

The scanning apparatus is schematically illustrated in plan view in Fig. 1. 
Evenly spaced, vertical (i.e. parallel to the Y axes) stripes are projected which 
intersect the X 0 axfs, and the distance between intersections is Id/, A point s = 
30 (x t y^z) on the surface of the target object reflects a beam (shown dotted) In stripe 
n through the camera lens at O l and onto the image plane. This light Is sensed at 
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(fi,v) in the camera CCD array, measured to an accuracy better than one pixel by 
the subpixel estimator defined Jater in this section. The relation between the CCD 
pixel array and the spatial image plane is given by xa = hCF, y B = vCF, where F is 
the focal length of the camera and CF Is the spatial size of one square pixel. P 
and D are the distances from the origin XoVA to the centres of the projector and 
camera lens respectively. 9 is the angle between the Z axes of the camera and 
projector. 

The parameters of a are given by the scanning function scan (h.v,n) = (x,y,z) 



(2.1) 

P 

10 y~vC{zco30-D) (2.2) 

(2-3) 

Sss — 

hCcasO - sin 0 + ~ (coh 6 + h Csdn 8) 

where h and v give the position of the sensing pixel and n is the Index of the 
stripe containing the sensed beam. The constants IV, P, D. C and 9 are found by 
calibration. Note that, by construction, P is never equal to zero. 

15 

Hence it can be seen that successful measuring of the target surface Is 
dependent upon correctly determining the Index n of each stripe appearing in the 
image. 

20 Rg. 2 schematically illustrates the apparatus of the system of Fig. 1 as 

viewed "sideways", i.e. down the X L axis. In order that parametric equations 2.1 v 
2.2 and 2J3 are correctly formulated, the projector and camera are aligned 
"horizontally", so that axes Zqj Zp, Zu Xa, X P and Xt are all in the same plane. 

25 In the preferred embodiment these axes are axes of Cartesian co-ordinate 

frames, but as will be understood by those skilled in the art other forms of co- 
ordinate frames could be used. In the preferred set of co-ordinate frames, the 
co-ordinate axes Zq, Zp. Zl are substantially parallel and co-ordinate axes Xo, Xp 
and Xl are substantially parallel. 

30 
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ln the best mode contemplated, the geometrical constraint comprises 
configuring the co-ordinate axes Zo- Zp, ZL Xa. Xp and Zi_to all He In substantially 
the same plane* 



5 THE COMMON INCLINATION CONSTRAINT 

The system is further constrained by positioning the projector so that Its 
origin Op lies on the Xl axis of the camera. Hg. 2 shows that Op and O l will now 
both lie on a plane y& = -F tana; inclined at angle a to Zl. A beam projected in this 
plane to surface point a will be reflected back in the same plane and onto the 

10 image plane at "raw" -F tana . If it is assumed that any beam can only be 
reflected at one surface point and that any stripe can onty contain one beam at a 
specific inclination, it follows that each stripe can be sensed at only one position 
in any "row" in the image plane. This is only true when the system Is constrained 
so that the projected and reflected line of a beam always shares a "common 

15 inclination", hence the name common inclination constraint 

Another view of this constraint is illustrated schematically in Fig. 3. In Fig. 3 
consider beams from Op striking the surface at Si and Lines Opto S f and Op 
to S 2 are projected through the lens at O l end onto the image plane / as lines Op 

2 0 to S/ and Op to S/ 1 If Qp follows the arrow to where line Opto Ol is parallel to 

Image plane /, its "image* Op' will move towards infinity, and all lines Opto S»' will 
be parallel. Therefore, if ail stripes are considered as a bundle of beams 
emanating from the unique projection point Op, then It follows that every beam 
path will appear to be parallel when viewed from the image plane. 

25 

A 3D scanning apparatus configured in accordance with the present 
Invention to image a physic entity using a plurality of stripes may thus comprise a 
radiation projector for projecting radiation onto the physic entity and a detector for 
detecting the stripes radiation received from the physical entity. The detector. 

3 o and structured light systems, suitably comprises a video camera and the radiation 

projector suitably comprises a structured fight project. The detector itself or a untt 
attached thereto is configured to store the received radiation as a pixellated 
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bitmap image and, as discussed above, the apparatus is configured in 
accordance with a pre-defined geometrical arrangement such that the 
arrangement puts a constraint on stripes received in that they can only occur a 
pre-determlned number of times in a pixel row of the bitmap. In the preferred 
5 embodiment described above the received stripe may occur only once in a pixel 
row of the bitmap. This enables stripes to be used in scanning that are uniform 
uncoded stripes. 

PROCESSING THE IMAGE DATA 

io A suitably configured scanning system as configured in accordance with a 

preferred embodiment of the present invention uses a standard monochrome 
video camera synchronised to the PAL standard, at a bandwidth of 5.5 MHz. The 
data is presented to the system processors as a C x R array A* of discrete 
brightness levels where a s <=[0, 255], and the array is situated in the sensing 

is plane of the camera. 

Fig. 4 schematically illustrates, in accordance with the present invention, 
steps involved in processing the pixellated bitmap array obtained using a scanner 
as configured in accordance with the present invention and P in particular, includes 
2 o steps for creating a peak data array. Referring to Fig. 4, from the bitmap array A B 
where f{c,r) = a*, a peak array A P is created of local horizontal maxima, i.e. peaks 
at the centre of each stripe, where: 



JTRUB i£/Tc± r)*f<p.r)*f{c+\,r) (2.4) 

25 

The indexing algorithms then use the peaks array A P to label each peak 
with a stripe index array At = CxRxN where n is either a stripe index or "NULL 0 
(shown blank). To provide h, v and n for the scanO function, a further data 
type / = HxVx N is created using a subptxel estimator spe(c,r) = (h,v) with a 
3 o design similar to those used by 



P1165.speca77BnitecL0114jctoc 



16553 FROM FRANKS & CO 



TO 01633814444 



P. 18 



-16- 

R. B. Fisher and D. K. Naidu (1998) A Comparison of Algorithms for 
Subplxel Peak Detection, in Sanz (ed.) Advances rn Image Processing. 
Multimedia and Machine Vision, Springer-Vertag, Heidelberg (fis 96a). 

2. STRIPE INDEXING 

The discrete bitmap Image on the sensing plane is a square tessellation of 
pixels, each pixel representing a square with four comers and four sides. 

Definition 1 Pixels P and Q are called direct neighbours (d-neighbours) if 
they share a side, and Indirect neighbours (^neighbours) If they sham one and 
only one corner 

As all pixels In the raptured Image are situated in a two dimensional 
Euclidean plane, then each pixel may have maximally eight neighbours (four 
direct and four indirect) as seen in Fig, 5, at position 4. 

We now refer to the peaks array A P in which pixels are marked as TRUE if 
they are peaks (shown grey In Fig. 5). 

Definition 2 A northern neighbour (n-nelghbour) of a current peak Is 
defined as a d- or i- neighbour In the row incremented by one. A southern 
neighbour (neighbour) of a current peak as a d- or h neighbour In the row 
decremented by one. 

Definition $ A western neighbour (w-neighbour) Is defined as the nearest 
peak In the same row which has a lesser column Index. An eastern neighbour fe- 
nefghbour) Is defined as the nearest peak in the same row which has a greater 
column index. 

The maximum distance to the "nearest" peak will be defined by an 
estimation of the greatest likely separation of two consecutive stripes. The 
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deffaittion of ^neighbours assumes that the stripe cannot move laterally by more 
than one pixel as it moves up or down, i.e. that the "slope" of the stripe is never 
less than 45°. This will not be true in practice but, In common with our general 
approach it will create extra boundaries rather than wrongly connected stripes. 

5 

Fig. 5 schematically illustrates, In accordance with the present invention, 
examples of moving around peak data of a peak data array of the type illustrated 
schematically in Fig. 4. Fig. 5 shows, relative to peak 1, its n-neighbour N f its a~ 
neighbour S, its w-neighbaur Wand its e-nelghbour E. 

10 

Definition 4 A continuous stripe fe a sequence of distinct peaks {P 1p . . 
. . Pr} such that Bach peak in the sequence {Pi, Fa, ... , P^t} has one and only 
one northern neighbour. 

15 Consequently sequence {P* P 3 , . . . , P^ has one and only one southern 

neighbour. 

Definition S A patch is a subset ofAp, maximally possible, Le. Its peaks 
can be arranged In a maximal number of successive continuous stripes. 

20 

Boundary peaks are created by a set of conditions which are tested at 
each position in the peaks data. The test assumes that a valid position must have 
valid adjacent positions. In Fig. 5. starting at position 1, position NE can be found 
by moving north and east or by moving east and north. Similar tests are 
25 performed in the south-east, north-west and south-west directions. From position 
2 moving north and east arrives at a different position from moving east and 
north. Position 2 is therefore marked as a boundary, caused by the disconnected 
peak at position 3. 

30 In order to index the stripe peaks and mark boundaries, two preferred 

embodiments of algorithms for implementation in indexing processing routines 
have been designed: the stripe tracer and the flood filler. 
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Fig. 6 schematically illustrates. In accordance with the present Invention, 
the effect of the stripe tracer processing routine used to Index the stripe peaks. 
The sequence of operations for the stripe tracer algorithm, shown In Fig. 6 Is: 

5 

1 . Find a start position In the peaks data space. Set the stripe Index to zero. The 
start point can be found by hand or automatically: 

2. Trace the current stripe northwards until a boundary condition is met; 
io 3. Return to start and repeat 2 moving southwards; 

4. Increase the stripe index, move to the next peak eastwards and repeat steps 
2 and 3; 

15 5. Repeat step 4 until boundary condition is met; and 

6. Return to start and repeat steps 4 and 5 moving westwards, decreasing the 
stripe index each time. 

20 The disadvantage of this process is that once a boundary has been 

reached, the stripe will not be "picked up 0 again, as can be seen from the lower 
part of the two middle stripes. Therefore some vafid stripes In the continuous 
surface will be lost To address this problem a second algorithm for 
implementation in a data processing routine has been devised to perform a more 

2 5 thorough search for valid stripes: the flood feller 

The flood fill recursive function is a known class of algorithm used in 
graphics software. It has been extensively adapted for use in implementation of 
the present invention as regards passing parameters of stripe, row. heading and 

3 o index. In pseudocode it may be expressed as follows: 

flood(stripe, row, heading, index) { 

Pii6S4pmmertde&0ll4x!dc 



1 0093808 ^OS'-F eb'!04 : : 03 



16254 FROM FRANKS Z CO 



TO 01633814444 



P.21 



•19* 

ifflieading==NORTH) goNorthQ; 
if(heading=*SOUTH) goSouthO; 
if(headlng— EAST) goEastO; fndex++; 
if(heading^WEST) goWestQ; index-; 

if(boundary || alreadylndexed) return; 

indices[stripe][row] « index; 

flood(stripe. row+1. NORTH, index); 
flood(stripe, row-1 . SOUTH. Index); . 
flood(stripe+1 , row, EAST, index); 
flood(stripe-1. row. WEST f index); 

Fig. 7 schematically Illustrates in accordance with the present invention the 
effect of the second preferred embodiment of an indexing processing routine 
(that of the flood filler detailed above) to index the stripe peaks. 

The flood filler will move north if boundary conditions allow, otherwise east 
otherwise south, or finally west If it cannot move in any direction, the current 
ffoodQ function is taken from the stack revealing the parameters of the previous 
position and this is repeated until a previous position is returned to which has a 
vaQd move, in Pig. 7 when the algorithm arrives at 5 it cannot move, and peels 
back until it arrives at previous position 6, whence it can move west to 7. A 
processing routine using the flood filler approach will index the stripes missed in 
Fig. 6. the stripe tracer. 

3. DEALING WITH OCCLUSIONS 

A scanning apparatus configured in accordance with the geometrical 
constraint defined earlier provides an occlusion classification usable by the 
system. Various types of occlusions may be stored in electronic memory as a 
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classification that may be referred to and utilised by an occlusion type processing 
means configured to detect the occlusions in the received image data. 

The tests in Section 4 (see later) show that connectivity algorithms 
5 implemented as processing routines produce some indexing errors, typically by 
connecting peaks which are from different stripes. These errors are often caused 
by occlusions. An occlusion is an obstruction, and in a scanning system 
configured In accordance with the present invention there are two types: a 
ptojsctor occlusion and a cantors occlusion. 

10 

Fig. 8 schematically illustrates known projector and a camera (detector) 
type occlusions required for understanding the present invention fn relation to 
classifying occlusion types. 

15 in Fig. 8 (left), four stripes radiate from the projector origin at P, and 

illuminate the surface at positions 1, 2, 3 and 4. In the Figure we draw a dashed 
line from P which grasses the surface at point and continues to point Op, 
where the line intersects the surface at a second point This line we call a 
supporting line, which for a smooth surface will be tangential. The part of the 

20 surface between O n and Of is an occluded area, shaded from the projection 
point P. We call On a near occlusion point and Of a far occlusion point Note that 
an actual beam can only strike the surface at or close to one of these two points. 

Ffg. 8 (right) again shows four stripes cast onto a surface, and a 
23 supporting line from the camera origin C to near occlusion point O n and far 
occlusion point O f . Here the occluded area is that part of the surface which is 
hidden from the camera view. Therefore, importantly, the viewpoint for the 
camera occlusion is the camera origin, and the viewpoint for the projector 
occlusion is the projector origin . 
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DeflnWon 6. A near occlusion point is a point on the surface of the target 
object such that a straight line from that point to the viewpoint is supporting to the 
surface at the near occlusion point 

Definition 7. A far occlusion point is a point on the surface of the target 
object, such that a straight line from that point to the viewpoint will support the 
surface at a near occlusion point 



OCCLUSION BOUNDARIES 

10 

Fig. 9 provided for the purposes of understanding of the present invention 
schematically illustrates types of occluded areas with respect to a projector and a 
camera. Fig. 9 demonstrates that, in accordance with the geometrical 
constraints of the present invention, that the view point of a camera occlusion is 
is the camera origin and the view point of the projector occlusion te the projector 
origin. 



Fig. S (left) shows e target object a circular button protruding from a flat 
surface, lit by two light beams in the same stripe plane, where the angle p 

20 between the beams is very smafl. One beam strikes the surface at a near 
occlusion point Oat, denoted by a ring, the other at a far occlusion point Qf, 
denoted by a black disc. We see an occluded area shaded grey which is defined 
by a set of near and far occlusion points (rings and disks) lying on the occlusion 
boundary. This shaded area is the result of a projector occlusion, but there is a 

25 second occluded area to the right of the dotted line, caused by a camera 
occlusion, and this hides some of the projected light from the projector view. 

Fig. 9 (right) shows the same target object, viewed in the image plane of the 
camera, when the system is set up with the Common Inclination Constraint. We 
30 recall that with this constraint the beams appear to run in parallel directions, 
which means that Of will be translated laterally from On but will be vertically very 
close (a function of the angle 0}. 
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OCCLUSIONS OF PROJECTED STRIPE PATTERNS 

We can extend these observations to look at 6tripe patterns on a target 
5 surface. Fig. 1 0 schematically illustrates a classification for four classes of typical 
occlusions in relation to the associated stripe disturbances thereby caused, the 
classification representing the possible occlusion types that may arise in a 
scanning system as configured in accordance with the present invention. Fig. 10 
shows the target object of Fig. 9 V this time lit by a stripe pattern, indexed from 1 to 
10 7. Position c repeats the situation in Fig. 9, where we can assume that two 
adjacent beams from stripe 2 strike the surface dose to an occlusion and are 
translated laterally. Similar situations occur at b 9 d and e. 

In Fig. 10 (right) parts of the object are magnified to pixel level, and four 
15 typical situations are classified: 

at (b) a low projector occlusion (l.p.o.); 
at (c) a high projector occlusion (h.p.o.); 
at (d) a high camera occlusion (h.co.); and 
at (e) a low camera occlusion (1-c.o.). 

20 

EXTENDING CONNECTIVITY TO DEAL WITH OCCLUSIONS 

We can now add further rules to our connectivity algorithms, using the 
rases derived from Rg. 10. Firstly, a new data set Is created from the peak array 
25 A* called the occlusion array, Ao with elements: 



N if -GKcrD i0 ^ 

D if-0<c-l,r-I)vp(c,r.l)vp(c+I.r-l}) l Z ' 0 ' 
U Jf-<p(c-l,r+l)v i >(cr*))vp(c+l.r+ll) 
Ci 



Thereby peaks, i.e. TRUE pixels, are labelled as disconnected going up 
30 (U) v disconnected going down (D), or connected (C). Non peaks are denoted as 
N. 
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Rg. 11 (a) shows a practical example of connectivity, using Ao and the 
cases shown in Fig, 10. From the D peak at position 1 we look for U peak 
complying with case b. c, d or e. Note that we can cross fully connected stripes in 
5 our search. 

In Fig. 1 1 (b) we have found our U peak at position 2. corresponding to a 
high camera occlusion (case d). The occlusion boundary is drawn as a dotted line 
connecting the D peak with the U peak. This occlusion line now crosses a 
10 seemingly connected stripe, and we therefore know that this is a falsely 
connected stripe, and that there must be a break approximately in the region of 
the occlusion line. We therefore mark U and D peaks at positions 3 and 4. 

We can see Intuitively that a correct indexing should now give us three 
is stripes, where the stripe ending at 1 resumes at 3, and the stripe broken at 4 
resumes at 2. The indexing algorithms should find these connections now that 
the new occlusion boundaries are known, and preliminary results show some 
success. 

20 4. EXPERIMENTAL RESULTS 

In this section we present the results of implementation of both algorithms. 
As a target object we use a sculpted head, 200mm. high. We project 200 black 
and 200 white stripes into the camera viewing volume, which equates to a 
25 spacing of 6 pixels between white peaks. The theoretical limit is 2 pixels, i.e. one 
white pixel and one black pixel, although this would result in unresoivable spacing 
at surfaces which are oblique to the camera. The results use a maximal test set 
within this 6 pixel spacing, and future work will reduce the spacing minimum. 

30 The above procedures will produce patches of surface considered by the 

system to be valid. To measure the success of the two algorithms we compare a 
produced data set with a previously created template. To create the template, a 
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copy of the bitmap image is marked by hand so that the system wfll provide a 
data set which Is judged to be correct by eye using prior knowledge of the target 
surface. 

Fig. 12 illustrates resultant patches obtained for a test surface. The patches 
were obtained using the aforementioned indexing processing routines as 
Implemented in accordance with the present invention. Patches of a template 
and four tests are shown, tests 1 and 2 being of the stripe tracer routine and test 
3 and 4 being of the flood filler routine. 

It can be seen from Rg. 12 that the flood filter (tests 3 and 4) covers a laiger 
patch than the stripe tracer (tests 1 and 2). This observation is evaluated In the 
table shown in Fig 14. The tests show that errors occur due to misco responding 
and noncorresponding peaks. 



We recall from Section 1 the array At of index values (either a stripe index or 
"NULL") for a pixel at position (cr) in the bitmap image. Function t(c,r) gives the 
Index of pixel (c,r) in the template, and a(c,r) the index of the pixel in the same 
position in the index array produced by the automated algorithms. We then 
2 o produce the following sets: 

♦ C, "corresponding Indexed peaks", i.e. the number of elements where the 
peaks have the same index. Peak (c,/)e C such that 

(f(f./)=*{«.r))A(a(< s ./-)* NULL) 

25 

♦ M. "misco (responding Indexed peaks", i.e. the number of elements where the 
peaks have different indices. Peak (c.r)e M such that 

<i(c,r) * a(c, r y} a (a(e.r) * NULL)*(i(a,r) rf HULL) 

30 ♦ X, "noncorresponding indexed peeks". I.e. the number of elements where a 
false peak is found. Peak (c.OeXsuch that 

* A/l/U) A(/<«,r) = NULL) 
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These comparisons are presented In the table shown In Fig. 14. It can be 
seen that the stripe tracer (test 1) gives a smaller total patch (21347 peaks) but 
with much greater correspondence to the template than for the flood filler (test 3) 
5 which covers a greater area (45641 peaks) but with many more differences from 
the template (5188 + 14333 peaks). 

These tests are then repeated (tests 2 and 4) when the occlusion 
boundaries are added to the algorithm conditions. A common connectivity error is 
10 seen in Fig. 13 (a), where stripes are shown as connected at A, B and C when, 
with prior knowledge, we know that a boundary exists, caused by an occlusion. 
These connectivity errors at A. B and C are corrected using occlusion detection 
and the results are shown in Fig. 13 (b) with the "correct" indexing at A. B and C. 
The "correctness" is measured in the tests tabulated in the table of Fig. 14. 

15 

Figure 14 details, in table form, numerical analysis of correspondence 
between template and the automatic models, with and without the occlusion 
boundaries. The starting point Is at (0,0). 

20 It can be seen from the table in Fig. 14 that for the stripe tracer the mis- 

and noncorresponding peaks are reduced to zero when occlusion boundaries are 
included. In addition, the occlusion boundaries prevent the more pervasive flood 
ffll algorithm from finding non-corresponding peaks (14333 peaks reduced to 31). 

25 5. CONCLUSIONS 

Using the apparatus and methods of the present invention it is dear from 
the results given above that bounded patches can be created which accurately 
model the surface of part of a target object, using a uniform stripe scanning 
3 o system. To achieve this we have defined system constraints such as the common 
inclination constraint, to simplify the indexing algorithms. We have then defined 
stripe continuity, patches and boundaries on the target surface. We have shown, 
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in the tests against a template, that each of these factors contributes to the 
successful scanning of the target object 

An open issue is the complexity of the algorithms. The estimated upper 
s bound of the stripe fndaxer algorithm is 0(n 2 ) where n is the maximum number of 
rows in the bitmap image. This value can be improved. The complexity of the 
flood filler algorithm is under investigation. 

A comparison of the flood filler and stripe tracer algorithms shows that 
10 greater correspondence can be achieved with an algorithm which has more 
constrained boundary tests and therefore creates a smaller patch. Our current 
algorithms follow the principle of "greater constraint and smaller patches*. 

The addition of boundaries deduced from the likely position of occlusions 
15 has been added to the indexing algorithms, which have further increased the 
contribution of correctly corresponding peaks, while reducing the overall patch 
size. These results are important for solving the indexing problem and provide a 
robust and significant contribution to the creation of accurate patches* 

20 As regards to the preferred embodiment of the present invention, to 

summarise the following main stages are involved: 

• The apparatus is set up in a specific geometry so that in the video 
image each stripe can appear only once in a particular row. This "rule" 

25 is then fed into the occlusion classified; 

• Occlusion classification 

Occlusions (such as areas around an imaged human nose (are one of 
30 the main problems. In accordance with the present Invention a unique 

classification is devised which involves the common inclination 
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constrafnt rule. From this four occlusion dasses are obtained which can 
be observed in the stripe image: 

• Occlusion Map 

The occlusion classes obtained are thai mapped into a new image 
space and the resultant Image data Is fed into the indexing algorithms; 

• I ndexing Algorithms 



The stripe image is then analysed again, and using the fact that the 
occlusions have been marked (for example on the nose) a stripe 
indexing routine Is then executed. The stripe indexing routine searches 
the image for connected stripes and presents a map of index stripes 
15 (see Figs 6 and 7) which can then be used to measure the surface. 

As has been indicated previously, these 4 processes are consequential 
upon each other. 

20 it will be understood by those skilled in the art that the methods and 

techniques described herein may find useful application in a wide variety of 
imaging systems. Thus the methods and techniques and apparatus described 
are not to be considered as limited to structured light scanning systems. Thus 
scanning systems that use other types of radiation may find useful application of 

25 the methods and techniques described herein. 

It is also to be understood by those skilled in the art that many of the 
processing functions described In relation to the invention may be implemented In 
software (as computer programs) or as hardware or firmware. 

30 
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Claims 

1. A 3D scanning apparatus configured to image a physical entity 
using a plurality of stripes, said apparatus comprising: 

5 a radiation projector for projecting radiation onto said physical entity; 

a detector for detecting said striped radiation received from said physical 
entity; and 

io a data storage device for storing said received radiation as a pixel tated 

bitmap image, said apparatus configured in accordance with a predefined 
geometrical arrangement, wherein: 

said predefined geometrical arrangement comprises a constraint such that 
15 each said received stripe can only occur a predetermined number of times in a 
pixel row of said bitmap. 

2. An apparatus according Id claim 1 v wherein said radiation projector 
utilises visible wavelength electromagnetic radiation and said detector is 

2 o configured to detect visible light 

3. An apparatus according to claim 1 or claim 2, wherein said 
geometrical constraint restricts said predetermined number of times to once per 
row. 

25 

4. An apparatus according to any preceding claim, wherein said 
stripes are uniform u needed stripes. 



30 



5. An apparatus according to any preceding claim, wherein: 

raid physical entity is spatially defined with respect to a Cartesian 
coordinate frame (Xo. Yo. Zok 
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said projector has origin Op In a Cartesian coordinate frame (Xp, Y P , Z P ); 

and 

said detector has origin Ol in a Cartesian coordinate frame (Xl, Yl, ZJ, 

5 

said geometrical constraint comprising alignment of said projector and 
said detector such that coordinate axes Zo. Zp, Zl, are substantially parallel and 
coordinate axes Xo, Xp and Xl are substantially parallel. 

io 6. An apparatus according to claim 5, wherein said geometrical 

constraint comprises configuring said coordinate axes Zo, Zp, Zt, Xo. Xp and Xl to 
all lie in substantially the same plane. 

7. An apparatus according to claim 5 or daim 6, wherein said 
15 geometrical constraint additionally comprises positioning said projector so that its 

origin Op lies on said Xl axis of said detector. 

8. An apparatus according to daim 6 or daim 6, wherein said 
geometrical constraint comprises positioning said projector so that Its origin O p 

20 lies on said Xl axis of said detector such that said coordinate frame origins O p 
and Ol He on the same plane. 

9. An apparatus according to daim 8, wherein said same plane is 
Indined at an angle a to axis Zj.. 

25 

10. An apparatus as claimed In daim 8, wherein said projector projects 
visible light and said detector comprises a video camera having focal length F, 
said same plane being indined at an angle a to axis Zj. and said plane being 
defined In accordance with the equation: ya = -F tana such that a beam projected 

30 In said plane is reflected back In the same plane and onto the Image plane at row 
-F tenet 
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11. An apparatus according to any preoeding daim, wherein said 
geometrical constraint determines an occlusion classification comprising a 
plurality of stored types of occlusions and said apparatus additionally comprises 
an occlusion type processing means configured to detect occlusions In said 

5 received image data. 

12. An apparatus according to daim 11. wherein said occlusion type 
processing means is configured to process said obtained image data Into an 
array of peaks of peak pixel data, each said peak substantially representing the 

10 centre of a said stripe received by said detector. 

13. An apparatus according to claim 12. wherein said occlusion type 
processing means is configured to search said peaks In said array for 
discontinuities, said processing means being further configured to: 

15 

create an occlusion map through identifying and labelling said 
discontinuities as at least being of a first type or of a second type of discontinuity. 

14. An apparatus according to daim 1 3. wherein said created occlusion 
20 map is used to define boundaries for use by an indexing processing means, said 

indexing means being configured to index said stripes by using said boundary 
information and said stored classification. 

16. An apparatus according to daim 14, wherein said indexing 
25 processing means is configured to process said peak pixel data in accordance 
with steps comprising: 

(a) selecting a start position In said peak pixel data and initialising a stripe 
index count for said selected stripe; 
30 (b) tradng the current stripe In a first direction along said stripe untfl a said 

first boundary condition is met; 
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fc) returning to said start position and tracing said current stripe in the 
opposite direction to said first direction until a said boundary condition is met; 

(d) increasing the stripe index and moving to the next stripe in a third 
direction, said third direction substantially perpendicular to said first and second 
directions, and repeating stops (b) and (c); 

(e) repeating step (e) until a second boundary condition is met; and 

(f) reluming to said start position and repeating steps (d) and (e), but 
moving in a fourth direction, said fourth direction being substantially 180* from 
said third direction, and decreasing said stripe index each time. 

16. An apparatus according to claim 14. wherein said indexing 
processing means is configured to process said peak pixel data in accordance 
with a flood fill recursive processing routine. 

17. An apparatus according to any of claims 14 to 16, wherein said 
indexed stripes are used to reconstruct a 3D surface of a scanned physical entity. 

18. In a 3D scanning apparatus configured to image a physical entity 
using a plurality of stripes, said apparatus comprising a radiation projector for 
projecting radiation onto said physical entity, a detector for detecting said striped 
radiation received from said physical entity and a data storage device for storing 
said received radiation as a pixellated bitmap image, said apparatus configured in 
accordance with a predefined geometrical arrangement, a method of imaging 
wherein: 

said predefined geometrical arrangement is constrained such that each 
said received stripe can only occur a predetermined number of times in d pixel 
row of said bitmap. 

19. The method according to claim 18. wherein said method utilises 
visible wavelength electromagnetic radiation. 
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20. The method according to claim 18 or daim 19, wherein said 
geometrical constraint restricts said predetermined number of times to once per 
row. 

21. The method according to any of claims 18 to 20. wherein said 
stripes are uniform uncoded stripes. 

22. The method according to any of claims 1 8 to 21 , wherein: 

said physical entity is spatially defined with respect to a Cartesian 
coordinate frame (Xo, Yo. Zo); 

said projector has origin Op in a Cartesian coordinate frame (Xp. Yp, Zp); 

and 

said detector has origin Ol in a Cartesian coordinate frame (Xl, Yl, Zl), 

said geometrical constraint comprising alignment of said projector and 
said detector such that coordinate axes Zo. Zp, Zl, are substantially parallel and 
coordinate axes Xo, Xp and Xl are substantially parallel. 

23. The method according to any of claims 18 to 22, wherein said 
geometrical constraint comprises configuring said coordinate axes Zo, Zp, Zl. Xo, 
Xp and Xl to all lie in substantially the same plane. 

24. The method according to daim 22 or claim 23, wherein said 
geometrical constraint additionally comprises positioning said projector so that its 
origin Op lies on said Xl axis of said detector. 

25. The method according to daim 22 or daim 23, wherein said 
geometrical constraint comprises positioning said projector so that its origin Op 
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lles on said Xl axis of said detector such that said coordinate frame origins Op 
and O l lie on the same plane. 

26. The method according to claim 25, wherein said same plane Is 
in dined at a n angle a to axis Z L . 

27. The method according to claim 26, wherein said projector projects 
visible Bght and said detector comprises a video camera having focal length F, 
said same plane being inclined at an angle a to axis Z L and said plane being 
defined In accordance with the equation: y B - -Ftancr such that a beam projected 
in said plane Is reflected back in the same plane and onto the image plane at row 
-Ftano. 

28. The method according to any of claims 18 to 27, wherein said 
geometrical constraint determines an occlusion classification comprising a 
plurality of stored types of occlusions and said apparatus additionally comprises 
the step of occlusion type processing to detect occlusions in said received image 
data. 

29. The method according to claim 28, wherein said occlusion type 
processing step processes said obtained image data into an array of peaks of 
peak pixel data, each said peak substantially representing the centre of a said 
stripe received by said detector. 

30. The method according to claim 29, wherein said occlusion type 
processing step comprises the steps oh 

searching said peaks In said array for discontinuities; and 

creating an occlusion map through Identifying and labelling said 
discontinuities as at least being of a first type or of a second type of discontinuity. 
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31. The method according to claim 30, wherein said occlusion map is 
used to define boundaries for use In indexing said stripes, said indexing using 
said boundary information and said stored classification. 

32. The method according to claim 31. wherein said indexing step Is 
configured to process said peak pixel data in accordance with steps comprising: 

(a) selecting a start position in said peak pixel data and initialising a stripe 
index count for said selected stripe ; 

(b) tracing the current stripe In a first direction along said stripe until a said 

first boundary condition is met; 

(c) returning to said start position and tracing said current stripe in the 
opposite direction to said first direction until a said boundary condition Is met; 

(d) increasing the stripe index and moving to the next stripe In a third 
direction, said third direction substantially perpendicular to said first and second 
directions, and repeating steps (b) and (c); 

(e) repeating step (e) until a second boundary condition is met; and 

(f) returning to said start position and repeating steps (d) and (e), but 
moving in a fourth direction, said fourth direction being substantially 180* from 
said third direction, and decreasing said stripe Index each time. 

33. The method according to claim 31, wherein said indexing step 
comprises 

processing said peak pixel data in accordance with a flood fill recursive 
processing routine. 

34. The method according to any of claims 31 to 33, wherein said 
indexed stripes are used to reconstruct a 3D surface of a scanned physical entity. 
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appapati is AMP METHODS FOR THREE DIMENSIONA L SCANNING 

A 3D scanning apparatus configured to image a physical entity using a 
plurality of stripes comprises: a radiation projector for projecting radiation onto the 

5 physical entity: a detector for detecting the striped radiation received from the 
physical entity: and a data storage device for storing the received radiation as a 
pixellated bitmap image, the apparatus configured In accordance with a 
predefined geometrical arrangement wherein: the predefined geometrical 
arrangement comprises a constraint such that each received stripe can only 

10 occur a predetermined number of times in a pixel row of the bitmap. 

Fig. 2 
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